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Figure SI The null distribution of node tightness S depends on the number of 
leaves. This dependence is illustrated for all the benchmarks and dissimilarity - linkage 
combinations analyzed. In each case the distributions of S are shown for nodes with 2, 5 
and 20 leaves. Each plot is based on 5000 randomizations of the respective data set. 
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Figure S2 Empirical />-value estimates for tightness compared to EVT-based 
estimates. Combined results for all tree nodes in all benchmark studies are shown. 
For each benchmark the combinations of dissimilarity and linkage are enumerated 
in the same order as they appear in Table 2. Displayed are the values corrected for 
hypothesis multiplicity [cf the Methods section). Empirical estimates are based on 
1 000 X 7V randomizations each, TV being the number of leaves. EVT estimates are based on 
1000 randomizations each. If the empirical p-value estimate based on these 1000 
randomization is large, the EVT algorithm defaults to this estimate. The corresponding 
points are shown by empty symbols of the appropriate shape and color. The diagonal 
dashed line indicates the identity. The vertical dashed line indicates the minimal 
multiplicity-corected empirical p-value [1 - (1 - Pe) N ' 2 ] I (n r + 2), where TV is the number 
of leaves and n r is the number of randomizatons. 
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B: Simulated6 
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D: Leukemia 
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G: Organelles 

(1 - Pearson correlation) dissimilarity - Ward linkage combination 




cluster of size 2 
cluster of size 5 
cluster of size 20 



~~ i i i i i r 

0.0 0.1 0.2 0.3 0.4 0.5 



H: Organelles 

(1 - Pearson correlation) dissimilarity 



.a 
o 



average linkage combination 



cluster of size 2 
cluster of size 5 
cluster of size 20 




0.0 



0.1 



0.2 



0.3 



0.4 



S 



5 



I: Chondrosarcoma 
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Figure S2 
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